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TALC, TAYLOR'S ALGEBRAIC LINEAR CALCULATOR 


DECUS Program Library Write-up DECUS No. 8-192 

ABSTRACT 

TALC (Taylor's Algebraic Linear Calculator) is a general- 
purpose calculator designed to evaluate a general algebraic 
equation, given all quantities involved in the equation. In 
effect, TALC turns any of the PDP-8 family computers into a 
powerful desk calculator capable of evaluating complex alge¬ 
braic, trigonometric, and logarithmic functions. In addition, 
TALC utilizes the concept of "idiot-proofing" to virtually 
eliminate the possibility of an operator error invalidating the 
equation. TALC is easy to use and presents unlimited pos¬ 
sibilities in any field where fast, accurate calculations are 
required. 


REQUIREMENTS 

Storage 

TALC requires a minimum of 4K core storage. It resides in 
locations 0000-2377g and from 4577-7577 g . 

Subprograms and/or Subroutines 

TALC relies upon the Digital 8-5-S (C) Floating Point Package 
for all arithmetic processing. This auxiliary program is 
already incorporated in the binary tape of TALC and will not 
have to be loaded on top of TALC. Therefore, making TALC a 
complete system, ready for use upon loading. 

Equipment 

TALC was written on and for a 4K PDP-8/S with a high-speed 
reader, and a DF32 disk file. However, with the following 
modifications, TALC may be modified to operate on any PDP-8 
with an ASR-33 or ASR-35 Teletype. If the installation does 
not include a high-speed tape reader, the following changes 
should be made in core: 


ADDRESS 

OLD CONTENTS 

NEW CONTENTS 

2252 

6011 

6031 

2254 

6016 

6036 

2270 

6011 

6031 

2272 

6016 

6036 

1125 

6014 

6011 


If the installation does not include a DF32 disk file, the 
following changes should be made in core: 

ADDRESS OLD CONTENTS NEW CONTENTS 


0154 


7 tOO 


0200 





















USAGE 


Loading 


TALC is loaded with the Digital-2-U Binary Loader. 

Startup and/or Entry 

To start TALC, the operator places 0200g in the switch register 
and depresses the following keys in order: "STOP", "LOAD ADDRESS" 
and "START". 

Errors in Usage 


TALC has been written with the specific aim of eliminating 
many of the errors to which even the best operator is prone. 

For those errors which are unavoidable, the diagnostic pro¬ 
cedure has been simplified. If the user requests either an 
invalid function name or a mathematical contradiction (i.e., 
the square root of a negative number, division by zero, etc.) 

TALC will print out a diagnostic message of the following 
format: 

ERROR XXXX 

where "XXXX" represents a four digit number referring to 
the table of errors. 

Recovery from Such Errors 

When TALC prints the error message, it enters a wait state 
and waits for the operator to enter a character through the 
keyboard. At this point, the operator has two choices. One, 
if he wishes to cancel further evaluation of the equation, he 
has only to type in a "Rubout", "Control P", or a "Backarrow" 

(«0 . Upon receipt of any of these characters, TALC will re¬ 
turn to the input mode and wait for the next equation. If 
TALC is being executed upon a computer equipped with a DF32 
Disk file with a monitor head residing a 7600 8 , then the 
operator may type in a "Control C", and TALC will return con¬ 
trol to the resident monitor. If TALC has been properly 
modified for the absence of a DF32 Disk File, a "Control C" 
will have the same effect as a "Rubout" or any similar termin¬ 
ating character. If, however, the operator wishes to continue 
evaluation of the equation despite the error, he has only to 
enter any character but the four previously mentioned terminating 
characters. Upon receipt of this character, TALC will correct 
the error internally. 


DESCRIPTION 

TALC was written primarily to simplify user programming of 
the calculator. The format for entering an equation into 
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the user types in upon entering the input mode is a "Control T", 
TALC will punch a tape of the current equation in a pseudo-binary 
format. This tape may be stored for later use. When the 
user wishes to restore the equation to TALC, he places the 
tape in the high-speed reader and types in a "Control R" as the 
first character in the input mode. Upon receipt of the "Control 
R", TALC will read in the tape and commence calculation. This 
option provides a facility for the storage of often-used equations 
for fast use. 


The main feature of TALC that facilitates use is "idiot—proofing". 
Under the control of "idiot-proofing", TALC will disregard any 
invalid character in the equation. This feature does much to 
eliminate the chance of an operator error invalidating an equa¬ 
tion. If the user tries to enter the following invalid equation: 

2+ /3=; /NOTE DOUBLE OPERATORS 


TALC will accept and echo the equation up to and including the 
However, when the operator attempts to input the "/", 

TALC will refuse to echo the character and will, instead, return 
and wait for the operator to input a valid character (in this 
case, a numerical quantity, a variable, a unary "+" or 
or a "(", the beginning of a parenthentical expression). As 
soon as the operator types a valid character, TALC will proceed 
with the compilation of the equation as though no error had 
occured. Therefore, TALC removes the chief cause of equation 
failure, human error. 
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TABLE OF FUNCTION NAMES AND ACTIONS 


Mnemonic 

SQT 

ABS 

SIN 

TAN 

COS 

LOG 

EXP 

ATN 

REM 

TFS 


Value Returned Upon Execution 

Square root of argument 
Absolute value of argument 
Sine of argument in radians 
Tangent of argument in radians 
Cosine of argument in radians 
Common logarithm of argument 

e raised to the argument (antilog of argument) 

Arctangent of argument in radians 

Final value of last equation* 

-1 if argument is negative 
1 if argument is positive 
0 if argument is zero 


*this function is used as a single numerical quantity. 
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Examples and/or Applications 

The following set of examples has been provided to clarify 
the points expressed in the preceding discussion. These ex¬ 
amples are direct output from a TALC run, with appropriate 
comments along the right margin. 
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1 +2=i 

+ *•• 3u&.£0ft&E+fcl 

/BASIC tuUA '1 1 J V J Ki v 'i A 1 - 0 1 £ S£i v ;i C JL J.m 

/ 1 El K>i 1 njA/1 Qt< 

1+2 - 3* /,/ 5 1 6= ; 

+ !'i • 299 9231 E + 0 1 

/EQUATION oMN t All 6AM C BInakV OPERATORS 

( l+2)*< 3/^-b) = ; 

- u • 1 2 7 A 9 9 9E+A 2 

/ A L i £ H1 ni (- j J* H i £ i i\t\ CH i l’. 1 i H FA h L.nJ 1 n h. S £ S 

Si i 2=; 

+ 2 • 1 M 421 3E+ b 1 

/ f U.Ni C i 10 .M 1' J K» v i A ’i ~ M J 7 £ \l J r A K Ln 1 rt £ 5 £ 5 v £ £ u £ u 

SOi C 2+2) = ; 

+ 0.2000000E+0.1 

/FUNCTION EVALUATION OF CJ/.bInED AKGUNEnT 

At b (b- 7) =; 

+ !:' • 200(9000 F+P 1 


A + b= j 

/BAbl C VARIABLE FORMAT 

A: 2 

B: 3 

+ 0 • 50 0 0 0 0 0 £+ 0 1 

/VARIABLE CALLING FOKiNA'i 

A: 1 3 4 

B : 123 

+ ' • 2 5 / 0 0 0 0 £ + 0 3 

A: *- 

/HEBEA7 OF SAiVL EQUAT ION V.I TH D1 F F EkEnT DAT; 

/EX I 7 F Kjri LOOP VIA "RuBOU'i" ^ 

12-^3 £2 3* 3- ; 

+ 0• 3 728 9 94h> 2 7 

/NO IE INPUT IN SCIENTIFIC \IOTAUO.m 

A * A t 2 + r j * a + C = j 

A: l 
a : i 

0 : 2 

C : 1 

«- 0 . 400£000£+0 1 

/FJLY NOi'iI AL EVALUATION 

/nj'IE THAT VARIABLES ARE CALLED In OttDtK 
/OF TH El h APPEARANCE Iv ElOA11On 

a : 1 

a : 1 


*.> # i' 

C: 

+ :.. 1 Ofct uCCE+O 1 









v 1 (-1)=; 


A v iAHfc>JAl I CAL CJ.M 1 KAl 1 Cl J. J.M CALLED bJh 


Er-r.Ju 1756 
+ •' • 10 0 0 0 0 0 E + 0 1 

00] (-])=; 

17b6 

LJC S0J 100=; 

+ 0•1000000E+01 

CC(A+B)*8)=; 

EEkjK 1 20-t 

A: l 

A: & 

+ • 2 A 0 0 0 0 0 E + 0 £> 

A: - 


/ Ek i <J i< 0 1 A G.M J 5 'll C ( 5PA C E Em I fc.« E.' D f 
/1»A.L»C« CJPrcLC i 5 L bu'i ( ADD ( - 1 ) ) = J 


7 A 1 1 H i 5 PO I M J < KUbJ U i > 1 YPE.D-1. A. 

/ kE 1 LP.m 5 '1 J 1 \i r U '1 i-i j jj fc, 

/ m E b i E U h b.\i C 1 1 J .\j b 

/ t A h rJ'i'Ht b 1 b 1 ft b A L A .\j C E 
/ br AOE 1 Y E E [)- 1 • A • L • C • b ALA.\i C E b 1 v\J j 


lb 1 bits, i r r EJU'i ) 


L . C. 


EKmALL r 
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METHODS 


Discussion 


TALC is composed of: equation compiler, interpreter, and the 
mathematical routines. The last function is performed by the 
Digital Floating Point Package (See Digital 8-5(C) for further 
discussion) . 

The compiler section of TALC is built around the concept of 
"idiot-proofing", which is based upon two facts that are true 
for every valid equation and are violated by every invalid 
equation. The assumptions are as follows: 

1. In a valid equation, no two numerical quantities will 

appear without an intervening binary operator. 

2. In a valid equation, no two binary operators will 

appear without an intervening numerical quantity. 

For purposes of this discussion, the following operators will 
be considered to be binary operators: 

"=", and Similarly, the following operators will be 

assumed to represent unary operators: "(", "+", and functions. 

TALC implements "idiot-proofing" by relying upon an internal 
flag, labeled MASTER in the flowcharts and listing, which indi¬ 
cates the nature of the last operator or quantity input. If the 
last operator was a binary operator, MASTER is found in a positive 
state. If the preceding quantity was a unary operator or a 
numerical quantity, MASTER is zero. TALC uses this flag to 
decide whether the current character should be a unary or binary 
operator. If MASTER is initially set to zero, TALC will recog¬ 
nize nothing but a binary operator. Upon recognition of the 
binary operator, TALC resets MASTER to a positive condition. 
Respectively, if MASTER is initially set to a positive state, 

TALC will recognize only a unary operator or a numeric quantity. 
After recognition of this quantity, TALC resets MASTER to the 
zero state. Therefore, by the interaction of these two states 
of MASTER, almost all possible equation conditions can be de¬ 
fined for comparison. While these two states define almost 
all possible conditions, there are three special cases in the 
equation which require special programming. The first of these 
is the equal sign ("="). It will be recalled that the equal 
sign treated as a binary operator and that it may appear between 
a unary operator and the succeeding binary operator. The equal 
sign violates the primary tenet of "idiot-proofing" that is, 
no two binary operators may appear in juxtaposition. This 
special case may be easily dealt with by the simple expedient 
of recognizing the equal sign and, when it is input to process 
it in precisely the same way as a normal binary operator except 
that MASTER is not reset to one, but is left in the zero state 
in anticipation of the next binary operator. 

The special case in the binary operators is the right parenthesis 
(")"). In all parenthetical expressions, the parenthesis is 
treated as a binary operator, since it follows a numerical 
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quantity. However, the ")" is always succeeded by a binary 

viola tes the same rule as the "=" and like the 
~ ' t] ?f. ' ls treated by recognizing it as a special case 
and failing to reset MASTER to one. 

The third and last special case in "idiot-proofing" is the 
case of the "REM" function. This function has no arguments, 
but represents a numeric quantity in itself, and therefore, 
the proper state of MASTER upon recognition of the REM function 

• Z , ero * The norm al function recognition routine leaves 
MASTER in the positive state upon exit from the routine. This 
case is handled by recognizing REM as a special case and reset¬ 
ting MASTER to zero as in the case of the "=" and the ")" 

These three special cases with the addition of the two general 
rules previously mentioned, comprise a general algorithm for 
the comparison of validity of all equations. 


TALC sets up the equation in a special buffer in an internal 
code when compiling. Numerical input is stored in core in a 
buffer beginning at location 4000 8 and the addresses are entered 
m the buffer m lieu of the number itself. All other symbols 
are given a code number and this code number is entered in the 
hX i f tt r ln J lieu °? the actual character. A list of codes appears 
at the end of this section. As an example, consider the com- 
pilation of the following equation: 

(3+5)/SQT 2=; 


After the equation has been entered and compiled, 
buffer will contain the following code: 


the equation 


ADDRESS: 2400 
CONTENTS: 1000 
SYMBOL: ( 


2401 2402 2403 
4000 0005 4003 
3 + 5 


2404 2405 2406 
0003 0006 0110 
) / SQT 


2407 2410 2411 
4006 0002 0001 


T f e i° Cat ^ 0nS 4000g-4002g will contain the binary representation 
of the number 3, the locations 4003 8 -4005 8 will contain the num- 
ber 5, and finally, the locations 40068-4010g will contain the 
number 2. When the equation has been set up in this form, TALC 
is ready to begin the evaluation. 


The method of interpretation used in TALC is from the article 
Sequential Formula Translation". TALC sets up two lists in 
core knows as "cellers". One of these cellars is designed to 
hold th e numerical quantities of the equation and is called 
number cellar". The other cellar is to handle the operators 
ot the program and is known as the "operator celler" or the 
"operator stack". 


TALc begins the evaluation by examining the first symbol in 
the equation buffer. If the character is a numerical quantity 
(indicated by a value of 4000 g or greater), the value is placed 
into the number cellar in the next free location. TALC then 
returns to examine the next character on the same basis. If the 
character is not a numeric quantity, but an operator, the pro¬ 
cedure becomes more complicated. The internal codes of each 
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operator were chosen to correspond to a universal operator 
hierarchy which determines the order in which the equation is 
evaluated (i.e., exponentiation occurs before division, etc.)* 

This assignment allows one to make a general rule for the evalu¬ 
ation: if the operator stack is empty, the current character 

is stored immediately; if the operator stack is not empty, the 
current character is compared against the previous operator in 
the stack. If the new operator has a hierarchial value greater 
than that of the previous operator in the stack, the new oper¬ 
ator is placed in the next sequential position in the stack. 

If the current operator has a hierarchial value less than the 
value of the previous operator, the routine indicated by the 
previous operator is executed. After the execution, the argu¬ 
ments of the old operation are deleted from the number cellar 
and the results of the execution are put in their place. After 
all this has been carried out, the current operator is compared 
against the operator immediately before the one which was just 
executed and the cycle repeats itself until either the current 
operator is compared against an operator which has a lower 
hierarchial value than its own or until the stack is exhausted; 
in either case, the current operator is immediately stored in 
the next sequential position in the operator cellar. Using 
this rule, all nonparenthetical equations may be evaluated 
quickly and efficiently. For equations with parentheses, the pro¬ 
cedure remains precisely the same, but the routines invoked by the 
parentheses actually manipulate the operator stack. Consider 
the follwoing equation and its internal representation. 


♦ 



( 1 + 2 )=; 


ADDRESS: 2400 2401 2402 2403 2404 2405 2406 
CONTENTS: 1000 4000 0005 4003 0003 0002 0001 
SYMBOL: ( 1 + 2 ) = ; 


During the evaluation of this equation, the "+" will eventually 
be compared against the "(" and at this point, the rule for 
execution will hold and the "(" routine will be executed. The 
"(" routine consists of a series of commands which store and "+" 
in exactly the same manner as if it had reached an operator of 
lower hierarchial value. Therefore, the "+" operator is allowed 
to trigger no further evaluation and the interpreter returns 
to pick up the next character from the equation buffer. When 
the ")" code comes up for examination, the stack will contain 
only two operators, a "(” followed immediately by a ")". At 
this point, the "=" code comes up for inspection and follows 
the rule stated and the ")" routine is executed. Both the ”(" 
routine and the ")" routine are stack manipulators. When the 
")" routine is invoked, it deletes the ")" code and the preceding 
" (" code from the operator stack and returns for further 
evaluation. The combination of the "(" and ")" routines form 
the basis of the system for evaluating subquantities: the "(" 
routine eliminates the possibility of evaluating proceeding 
beyond the parentheses until the "(" code is deleted by the 
execution of the ")" routine. 
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Accuracy 


The mathematical functions and accuracy of TALC are dependent 
upon the Floating Point Package, Digital 8-5-S(C). 


Diagnostic 


0414 

1204 

1730 

1737 

1756 

2033 

2054 

2301 


Operator 

( 

unary- 
REM " 

SQT 

LOG 

EXP 

ATN 

SIN 

COS 

TAN 

ABS 

TFS 


ERROR TABLE FOR FUNCTIONS 

Description 

Invalid function 
mnemonic called 

Unbalanced 

parentheses 

Logarithm of a 
negative number 

Logarithm of zero 


Square root of a 
negative number 

Division by zero 


Negative number 
raised to power 

Checksum error in 
equation tape 

INTERNAL CODES 

Code Operator 

1000 

0777 * 

0111 / 

0110 + 

0107 

0106 ) 

0105 

0104 

0103 

0102 

0101 

0100 


Recovery 


No recovery possible, 
return to input mode 

TALC balances parentheses 
internally 


Logarithm of absolute 
value taken 


Returns smallest number 
representable in TALC 

Square root of absolute 
value taken 


Returns largest number 
representable in TALC 

Absolute value of number 
raised to same power 

No recovery possible 
return to input mode 


Code 


0010 

0007 

0006 

0005 

0004 

0003 

0002 

0001 
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FORMAT 


Input data 

Data input for TALC are: numbers in any form or format the 
user desires, integer form (8), floating point (8.1), or ex¬ 
ponential form C.8IE+1) . The "E" indicates a factor of 10 and 
the following number indicates to what power the factor of 10 
is raised.. Therefore, the number 0.81E+1 is equivalent to 
0.81 x 10 1 or 8.1. Any number input into TALC is immediately 
terminated by a character that is not a digit, decimal point, 
or an "E" . If the user is entering a number and he wishes to 
cancel just that number , he should enter a "rubout" and then 
enter the correct number in its place. If during the input 
of a number the operator wishes to return to the start of the 
input mode he must enter a "Control P" or a "Backarrow". Twice, 
once to terminate the current number and once to initiate the 
return. 

Output Data 

All output from TALC is in the exponential format: 

I 

0.XXXXXXXE±XX 

where the X's represent digits. This output format represents 
the same theory on number representation. 


EXECUTION TIME 
Maximum 


The time required for the completion of an evaluation is a 
function of the length and complexity of the equation. The 
only execution time the user need concern himself with is the 
time needed to input a number. Due to the internal conversion 
routine of TALC, the program needs more time to input a large 
number than a small number, particularly a number expressed in 
exponential format. The user should be sure that TALC is through 
the input and conversion routines before he attempts to enter 
the next operator. Normally, this will present no problem 
since the routine is fast enough to keep up with user's typing. 
When using large numbers the user should check to see that 
the JMP and IOT lights are on before typing in the next char¬ 
acter . 











CORE MAP 


* 


Positions 


Contents anduses 






0000-0177 

0200-0577 

0600-1177 

1200-1533 

1534-2177 

2200-2377 

2400-2777 

3000-3177 

3200-3377 

3400-3777 

4000-4576 

4577-7577 


Local and global variables; links to routines 
Main body of Compiler 
Subroutines of Compiler 
Interpreter 

Mathematical Invocation routines 

Equation tape Input/Output 

Equation buffer 

Operator cellar 

Number cellar 

Unused 

Number storage 
Floating Point Package 
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